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Abstract. In this article, I prove that full subcomplexes of CAT(O) 
simplicial 3-complexes inherit the non positive curvature condition, and 
describe a family of counterexamples that prove this result can not be 
extended to higher dimensions. 



1. Introduction 

Since Gromov coined the term CAT(O) is his seminal 1987 paper [7], 
the CAT(O) and nonpositively curvature conditions have been exceptionahy 
useful in studying both the metric spaces that satisfy these conditions and 
the groups acting on them. For instance if a metric space X is non positively 
curved, then its universal cover X is contractible and the word problem for 
its fundamental group vri(A) can be solved in quadratic time. Unfortunately 
showing that a space is CAT(O) can in practice be quite difficult. For 
example, while Elder and McCammond proved the existence of an algorithm 
to determine if a finite metric polyhedral complex is nonpositively curved [6], 
the algorithm they developed is theoretical. Few practical algorithms exist 
to determine if a given metric simplicial complex is nonpositively curved. 

In this article I focus on answering the following question; if L is full 
subcomplex of a CAT(O) simplicial complex K, does L inherit nonpositive 
curvature condition from Kl A subcomplex L is full in i^T if L contains each 
simplex of K whose vertex set is contained in L. The following theorem is 
the main result of this article. 

Main Theorem [T] (Full ^ NFC). Let L be a full subcomplex of a regular 
CAT(O) simplicial 3-complex K. Then L is nonpositively curved. 

The proof of the main theorem follows from a careful analysis the structure 
of links in in full subcomplexes. It relies on two previously known results; 
Katherine Crowley's proof of the existence of CAT(O) spanning disk j4j, and 
Elder and McCammond's list of forbidden link configurations in CAT(O) 
simplicial 3-complexes [5]. 
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Unfortunately Main Theorem [T] does not extend to higher dimensions. 
There exists a family of counterexamples to the main theorem in each dimen- 
sion greater than or equal to four. Excluding these counterexamples as sub- 
complexes gives complexes that fall under Januszkiewicz and Swijitkowski's 
theory of simplicial non positive curvature [8j . 

The article is structured as follows. Section [2] is a brief review of curvature 
in simplicial complexes. The second section discusses combinatorial paths 
and filling disks in simplicial 3-complexes. In particular, Crowley's existence 
theorem is stated in Section [3l along with some useful corollaries of her 
result. Section m is devoted to the structure of metric links when restricted 
full subcomplexes. The proof of the main theorem is the subject of Section 
[5j Finally in Section [6] is a description of a family of counterexamples to the 
main theorem in higher dimensions. 

2. Curvature in Simplicial Complexes 

This section is a brief review of piecewise euclidean and spherical simpli- 
cial complexes, and non positive curvature. Recall that a metric space is 
geodesic if every pair of points is connected by a length minimizing path. 

Definition 2.1 (Piecewise Euclidean and Spherical Complexes). A Eu- 
clidean polytope is the convex hull of a finite set of points in euclidean space 
E". Similarly, a Spherical polytope is the convex hull of a finite set of points 
contained in an open hemisphere of S". A piecewise Euclidean complex, or 
PE- complex is a cell complex built out of Euclidean polytopes glued together 
along faces by isometries. A piecewise Spherical complex (PS-complex) is a 
cell complex built out of spherical polytopes. A theorem of Martin Br id- 
son's implies that piecewise Euclidean and Spherical complexes with finitely 
many cell isometry types are geodesic metric spaces [3]. The dimension of 
a complex K is the maximum of the dimensions of its cells if the maximum 
exists. If not, K is infinite dimensional. The n-skeleton of a complex K, 
denoted K^""^ is the union of m-cells of K for m < n. A subcomplex L of a 
complex X is a subset of K that is also a complex. 

Definition 2.2 (Simplicial Complex). An n-dimensional simplex or n- 
simplex a is the convex hull of n + 1 points in general linear position in 
W^. A face of a simplex is the convex hull of a subset of the points defining 
a. A 0-simplex is a vertex, a 1-simplex an edge, and a 2-simplex a face. It can 
be useful to identify a simplex with its vertex set. If a^^^ = {vo,vi, ...,Vn}, 
then {vo,vi, ...,Vn}s span a. A simplicial complex is a piecewise Euclidean 
complex with each n-polytope isometric to an n-simplex. A simplicial com- 
plex is regular if each edge has unit length. All simplical complexes in this 
paper are taken to be regular unless otherwise specified. A spherical simpli- 
cial complex is a piecewise spherical complex with each cell isometric to a 
simplex in an open hemisphere of S". 



FULL SUBCOMPLEXES OF CAT(O) SIMPLICIAL COMPLEXES 



3 



Definition 2.3 (Flag and Full). A simplicial complex K is flag if every set 
of vertices pairwise connected by edges span a simplex of K. A subcomplex 

L of a complex K of is full in K if a^^^ C L implies a L for all a K. It 
immediately follows that Full subcomplexes of flag complexes are flag. 

Intuitively, a CAT(O) space is a geodesic metric with geodesic triangles 
"thinner" than their Euclidean counter parts. For the purposes of this paper 
CAT(O) will be defined in terms of Gromov's link condition. This requires 
the following definitions. 

Definition 2.4 (Metric Link). Let a be a /c-face of an n-simplcx r. The 
metric link of a in r is the set of unit tangent vectors orthogonal to a and 
pointing into r. This defines a spherical {n — k — l)-simplex. Let cr be a cell 
of a simplicial complex K. The metric link of a in K, denoted Ikxic^), is 
the spherical simplicial complex whose cells are the links of a in each t ^ a 
in K. 

Lemma 2.5. Let L be a full subcomplex of a simplicial complex K . Then 
Ikiiv) is full in Ikxiv) for each vertex v Q L. 

Proof. Suppose that a'^^^ = {vq,vi, ...Vn} C Ikiiv) for a C Ikxiv). Each 
vertex Vi corresponds to an edge Cj in L. Let Wi be the vertex opposite v on 
e.j for i = 0...n. The existence of a C Ikxiv) implies that {v,wi,W2, ...,Wn} 
span a simplex r in K. By fullness r is contained in L. Thus a C lkL{v). □ 

Definition 2.6 (Nonpositively Curved, CAT(O)). Let X be a geodesic met- 
ric space. A locally geodesic loop p is an embedding of a metric circle into 
X satisfying the following property; at each point x on the image of p the 
angle between the incoming and outgoing tangent vectors of p in lkx{x) is 
at least tt. A piecewise Euclidean complex with finitely many isometry types 
of cells is nonpositively curved if the link of each cell contains no locally geo- 
desic loops of length less than 2it. If in addition X is connected and simply 
connected, then X is CAT(O). 

The intrinsic metric on a CAT(O) space is convex, and geodesies are 
unique. 

3. Combinatorial Paths and Filling Disks 

This section is a discussion combinatorial paths and disks in CAT(O) sim- 
plicial complexes, including Katherine Crowley's result for spanning disks 
in 3-complexes. The end of the section includes some useful consequences 
of her result. 

Definition 3.1 (Combinatorial Path, and Combinatorial Distance). A com- 
binatorial path is an alternating sequence of vertices and edges a = {vQ,ei,vi, 
62, i;n-i; e„, f„] such that is spanned {fj-i, Vj} for 1 <i <k. The path 
is a loop \i vq = Vn- A combinatorial path is tight if it does not cross the 
same edge twice. The length of a combinatorial path i{oi) is the number of 
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edges it crosses. The combinatorial distance between two vertices v and w, 
denoted dc{v, w), is the minimum of the set of lengths of combinatorial path 
from V to w. This defines a metric on K^^\ A combinatorial path 7 from v 
to u) is a combinatorial geodesic if ^(7) = dc{v,w). Combinatorial geodesies 
are not unique. 

Definition 3.2 (Disk Diagram). A disk diagram is a contractible 2-complex 
that embeds in E^. This embedding is often implicit. A disk diagram is 
nonsingular if it is homeomorphic to the closed unit disk. Otherwise the 
disk contains a cut point whose removal disconnects the diagram. Disks 
with cut points are called singular. Singular disks may broken up into 
nonsingular subdisks. The boundary of a disk diagram is a combinatorial 
loop read clockwise around the outside of the disk. This may be ambiguous 
for a singular disk, where the boundary is determined by giving an explicit 
embedding in the plane. Suppose D is a simplicial disk, i.e. D has triangular 
faces. The combinatorial area of D is the number of faces contained in D. 

Definition 3.3 (Spanning Disk). Let D be a simplicial disk diagram, K be 
a simplicial complex, and / : D — > K a cellular map. Then a = f{dD) is 
a combinatorial loop in K. In this case, D spans a va. K and a bounds D. 

Definition 3.4 (Vertex Degree). Let -D be a simplicial disk diagram. The 
degree of a vertex v is the number of edges sharing f as a vertex. For vertices 
on the interior of D, this is equivalent to the number of faces with f as a 
vertex. For boundary vertices, this is one more than the number of faces 
with t; as a vertex. By Gromov's link condition a disk is CAT(O) if and only 
if each interior vertex is contained in at least six triangles. 

Many of the results in this paper involve analyzing the structure of span- 
ning disks. The Combinatorial GauB-Bonnet Theorem will be used in many 
of these arguments. This is a classical result, a proof can be found in |4j 

Theorem 3.5 (Combinatorial GauB-Bonnet). Let D be a triangulated disk. 
Then 

^ (4 - deg{v)) + J] (6 - deg{v)) = 6. 

v^dD v&ntD 

By contractibility, each combinatorial loop bounds a spanning disk. The 
following theorem of Katherine Crowley's determines the structure of these 
disks in CAT(O) simplicial 3-complexes [4j. 

Theorem 3.6 (Crowley, Spanning Disks). Let K be a CAT(O) simplicial 
3-complex, a be a combinatorial loop in K^^\ Then there exists a CAT(O) 
disk D contained in K of minimal combinatorial area such that dD = a. 

Corollary 3.7. Let D be a minimal minimal spanning disk. Then 

(4 - deg{v)) > 6 

vedD 
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Proof. Theorem 13.61 implies that the degrees of each interior vertex is at 
least six. Thus ^^^intoi^ ~ deg{v)) < 0. □ 

Definition 3.8 (Empty n-gon). A combinatorial n-gon or n-gon is a tight 
combinatorial loop of length n. A n-gon a is empty if the minimal disk 
spanning a has an interior vertex. For example, an empty triangle is a loop 
of length three not spanned by a face, an empty square is a loop of length 
four not spanned by two faces sharing an edge, and an empty pentagon is a 
loop of length five not is not spanned by faces. 

Lemma 3.9. A CAT(O) simplicial 3-complex contains no empty triangles, 
squares or pentagons. 

Proof. Let a = {vq, eo,vi, ...,Vn = vq} be an empty n-gon of minimal length, 
D be the minimal disk spanning a. Since a is tight, deg{vi) > 1 for each 
i. If deg{vi) = 2, then vi lies on a single triangle in D. Removing the 
triangle incident Vi gives an (n — l)-gon a' spanned by D' containing the 
same interior vertex as D, contradicting the choice of a. Thus deg{vi) > 3 
for all z = 0, n — 1, and n > ^"Jg ~ deg{vi)) > 6. □ 

Lemma 3.10. Full suhcomplexes inherit the no empty triangles, squares 
and pentagons conditions. 

Proof. Let L be a full subcomplex of a simplicial complex K with no empty 
triangles, squares or pentagons. The triangle condition follows immediately 
from the definition of full. Let a = [fi, f2, 1's, 1^4, 'Wi] be a closed combina- 
torial path of length four in L. Then a is filled by a disk consisting of two 
triangular faces in K. Thus either vi and ^3, or V2 and span an edge e 
in K. The fullness condition implies e is contained in L. Thus a must be 
spanned by two triangles sharing the edge e. The same argument shows L 
has no empty pentagons. □ 

Theorem 3.11. If K is a CAT(O) simplicial 3-complex then K is flag. 

Proof. Suppose that the vertices wi, f2, fn are pairwise connected by an 
edge in K. Lemma 13.91 implies that each triplet of vertices from the set 
V = {vi,V2, ...Vn} span a face. Let W = {tt'i, 1^2, u^s, ^^4} be a 4-tuple of 
points of V . Then the full subcomplex of K with vertex set W contains 
the 2-skeleton of a tetrahedron. As CAT(O) spaces are contractible and 
contractions strictly reduce distance [2], W spans a tetrahedron of K. Let 
U = {«!, M2, ""3, ""4) ^^5} V he distinct. Then the 1-skeleton of the full 
subcomplex of K with vertex set C/ is a K^^ graph. Any 4-tuple of points 
in U span a tetrahedron. Let e be an interior edge of the subcomplex. 
Then e is contained in exactly three tetrahedra, and Ikxie) contains a loop 
c of three edges corresponding the three tetrahedra. The length of each 
edge is the dihedral angle at e in each tetrahedron, arccos(|). Thus £{c) = 
3arccos(^) < a contradiction to the CAT(O) condition. This implies 
that there can be at most four distinct vertices pairwise connected by edges 
and they must span a simplex of K. Thus K is fiag. □ 
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W2 W2 

Figure 1. Combinatorial triangles, squares and pentagons 
in metric links. 

4. Links in Full Subcomplexes 

In this section is devoted to analyzing the structure of metric links in full 
subcomplexes. 

Proposition 4.1. Let v be a vertex of a CAT(O) simplicial 3-complex K. 
Then lk{v) has no empty triangles, squares or pentagons. 

Proof. Let a = [fo, ei, fi, 62, £3, "^3 = "^o] ^ lk{v) be a combinatorial 
triangle. Each vertex vi corresponds to an edge in K sharing u as a common 
vertex. Let Wi be the vertex opposite v on each edge. The existence of in 
the link implies that v, Wi-i and Wi span a face of K, and wq, wi, W2 lie on 
a combinatorial triangle in K (see Figure [1]). Thus the vertices v, wq, wi, 
and W2 are pairwise connected by an edge and must span a simplex of K 
by the flag condition. This implies {^0,^1,^2} spans a spherical triangle in 
lkK{v). 

Next, let a be a combinatorial square in lk{v) with vertices vq, vi, V2, and 
V3. As in the last case, the vertices Vi correspond to edges in K sharing v 
as a vertex, and the vertices Wi opposing v consecutively span edges. Thus 
Wq, Wl, W2, and W3 on lie on a combinatorial square in K. The complex 
K has no empty squares, so either {wo,W2} or {wi,W3} spans an edge of 
K. Without loss of generality, assume wq and W2 span an edge of K. Then 
v,wo, W2 are pairwise edge connected and span a face of K, implying vq 
and V2 are connected by an edge in lk{y). Thus [^0,^1,^2] and [wo > ^^2 , ^^3] 
are combinatorial triangles in lk{v), and {vo,vi,V2} and {vo,V2,v^} span 
spherical triangles. 

It remains to show lk{v) has no empty pentagons. Let a be a combi- 
natorial pentagon in lk{v) with vertices vq,vi, ...,Vi. Again the vertices Vi 
correspond to edges in K sharing v, and the vertices wq,wi, ...,Wi opposite 
V form a combinatorial pentagon in K. K has no empty pentagons, so two 
pairs of non neighboring vertices on on the pentagon span edges. Without 
loss of generality suppose the sets {wq,W2} and {wo,wz} span edges. Then 
{v, Wq, W2} and {v, wo,W3} span faces in K. Thus {vq, V2} and {^0,^3} span 
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edges in lk{v), implying the sets {vq, vi,V2},{vo, ^2, ^^3} and {vq, ^3,^4} span 
faces in lk{v). Thus a is nonempty. □ 

Combining Proposition 14.2^ Lemma [2. 5 1 and Lemma [3.101 gives the fohow- 
ing theorem. 

Theorem 4.2. Let v be a vertex of a full subcomplex L of a CAT(O) sim- 
plicial complex. Then IkL^v) has no empty triangles, squares or pentagons. 

5. Proof of Main Theorem 

This section is devoted to the proof of the main theorem. By Gromov's 
hnk condition, nonpositive curvature is determined by the structure of the 
hnks of simphces of L. The hnk of a tetrahedron is empty and the hnk 
of a face is a discrete set of points. Neither contain short loops. Let e be 
a edge of L. Then Iki^e) is a full subgraph of the metric graph Ikxie). 
Thus lkL{e) inherits the no short loop condition from Ikxie). Therefore 
for 3-complexes, it suffices to analyze the structure of the links of vertices. 
This section begins with a brief discussion of curvature testing in metric 
complexes, and configurations. The details are found in [6] and [5]. 

Definition 5.1 (Configuration). A configuration is a finite piecewise spher- 
ical complex C which contains at least one locally geodesic loop p of length 
less than 2it. A complex K contains a configuration if there exist a cellular 
map f : C ^ lkx{cr) for some simplex a Q K such that f{p) is also a locally 
geodesic loop of length less than 27r in Ikxio'). If K does not contain a 
configuration C, then K avoids C. 

In [6] , Murray Elder and Jon McCammond prove that given a finite set of 
Euclidean polytopes, there exists a finite list of configurations that must be 
avoided in non positively curved complexes built out of the given polytopes. 
Precisely, Elder and McCammond show the following. 

Theorem 5.2 (Elder-McCammond). Let K be a piecewise Euclidean com- 
plex with finitely many cell isometry types. Then there exists a finite list of 
configurations C such that K is non positively curved if and if only K avoids 
the configurations in C. 

In [5], Elder and McCammond go on to give a specific list of configura- 
tions that must be avoided in links of a vertices of a non positively curved 
simplicial 3-complex. They broke these configuration into three types; an- 
nular galleries (Figure [2]), mobius galleries (Figure [3j), and necklace galleries 
(Figure H]) . 

Main Theorem [U (Fuh NPC). Let L be a full subcomplex of a CAT(O) 
simplicial complex K. Then L is nonpositively curved. 

Proof. It suffices to prove that full subcomplexes avoid all of the annular, 
mobius, and necklace galleries determined in [5J. Each configuration will be 
referred to by its figure label. If a configuration occurs in L, it must be 
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A\ A2 



^3 



AA 



Ab 



^0>^0s^i^ ^^^^^ 



AG 



Al 



A^ 



AQ 



Am 



Figure 2. The annular galleries described in [5]. Annular 
galleries are built by identifying the thick, red outer edges. 

Ml M2 M3 M4 M5 

M6 M7 M8 

Figure 3. The mobius galleries described by Elder and Mc- 
Cammond. To build mobius galleries outer edges are again 
identified but with a twist. 
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N23 



N28 



N5 



NIO 

<txp<> 

N15 



N19 



N20 





N24 



N25 




N29 



Figure 4. The necklace galleries in [5]. Necklace galleries 
are built by identifying the large red outer vertices. 



trivial in K. In other words, a configuration c contained Iki^v) must be 
spanned by a spherical disk in Ikxiv). 
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Figure 5. A copy of A^IO in N2b. 




V5 ve = vq 
• • 



Figure 6. The vertex labeling of the upper path in A^IO 
used in the proof of the main theorem. 

Suppose a C Ikiiv) is a combinatorial triangle, pentagon, or square. By 
Theorem 14.21 a is filled by a disk D in Ikxiv) with no internal vertices. 
Since Ikiiv) is full in Ikxiv), D C lkL{v). Thus Ikiiv) avoids configura- 
tions containing combinatorial paths of length less than six. This eliminates 
the annular galleries except yl8 and yl9, all of the mobius galleries, and the 
necklace galleries except A^IO, iV13, NIA, Nib, A^19, N21, N22, N25, N2G, 
N28 and A^29. Each of these galleries contain A^IO as as subdiagram (see 
Figure [5]). Thus eliminating A^IO eliminates each of the remaining configu- 
rations. 

If A^'IO is in Iki^v) for a vertex v in L, it must be trivial in Ikxiv). There 
are two distinct non trivial combinatorial paths in A^IO; one along the lower 
edges of the triangle pair and one along the upper edges. The two cases are 
symmetric, so without loss of generality assume the path along the upper 
edge of the move is filled by a minimal spanning disk D in Ikxiv). Label 
in the vertices on A^IO vo through vq = vo (see Figure [6|). The vertex vi 
must lie on at least four triangles in D. This implies that deg{vi) > 5. 
Since lkL{v) is full in Ikxiv), there are no edges in D connecting two non 
consecutive vertices of the gallery. This implies deg{vi) > 3 for i 1. Thus 

6 6 



J^(4 - deg{vi)) = (4 - deg{vi)) + ^^(4 - deg{vi)) < -1 + 5(1) = 4, 



Corollary 5.3 (Full in NPC NPC). A full subcomplex of a nonpositively 
curved simplicial 3- complex is nonpostively curved. 

Proof. Let L be a full subcomplex of a nonpositively curved simplicial 3- 
complex K. Then the universal cover L is a full subcomplex of the universal 
cover K. K is CAT(O), so L is nonpositively curved by our main theorem. 



i=l 



a contradiction to Combinatorial Gaufi-Bonnet. 



□ 
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Figure 7. The complex described in Example 16.11 for n = 4. 

As curvature is a local condition, this implies L is also nonpositively curved. 

□ 

6. Higher Dimensions 

Unfortunately the main theorem does not generalized to higher dimen- 
sional simplicial complexes. While higher dimensional complexes satisfy the 
no empty triangle and square conditions, they might have empty pentagons. 

Example 6.1 (High Dimensional Empty Pentagon). Let a be an (n — 2)- 
dimensional simplex for n > 4, and take K to be the join of a together with 
closed cycle of five distinct vertices a = [vq,V2-, ■■■^v^ = vq\. Then K is the 
union of five distinct n-simplices arranged cyclically around a (see Figure 
[7]). The curvature of K depends only on Ikxicr). The link is a regular 
metric graph consisting of a single cycle c with five edges. Each edge has 
length arccos(-), giving £{c) = 5arccos(-) > 27r for n > 4. K is also simply 
connected, so K is CAT(O). There are n — 1 minimal disks spanning a 
in K, one through each of the vertices of a. Each disk is an example of a 
full subcomplex that is positively curved; the disks consist of five triangles 
around a interior vertex. 

Excluding configurations like those described in Example 16.11 give com- 
plexes which fall under Januszkiewicz and Swi§,tkowski's theory of simplicial 
non positive curvature [8j. The simplicial nonpositive curvature condition 
is a combinatorial condition on simplicial complexes that is similar to the 
CAT(O) condition. 

Definition 6.2 (Simplicial Nonpositive Curvature). The combinatorial link 
of a simplex a, denoted clkKic) is the union of all simplicies t oi K such 
that (T*r is a simplex oi K. A simplicial complex K is k-large if K is flag and 
contains no empty n-gons for n < k. A simplicial complex K satisfies the 
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simplicial nonpositive curvature condition, or SNPC, if clkK{(y) is 6-large 
for each simplex a K. 

The fact that full subcomplexes of SNPC complexes inherit the SNPC 
condition immediately follows from the definion [8]. 
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